1 Datascience for Macroeconomics using WDI

1.1 Introduction

1.1.1 Datascience

Datascience is an interdisciplinary academic field to extract or extrapolate knowledge and insights from noisy, structured, and unstructured data.

Why datascience? There are many reasons, but I believe it would promote evidence based, non-biased thinking.

1.1.1.1 Exploratory Data Analysis, EDA

EDA is an iterative cycle that helps you understand what your data says. When you do EDA, you:

  1. Generate questions about your data

  2. Search for answers by visualising, transforming, and/or modeling your data

  3. Use what you learn to refine your questions and/or generate new questions

EDA is an important part of any data analysis. You can use EDA to make discoveries about the world; or you can use EDA to ensure the quality of your data, asking questions about whether the data meets your standards or not. (Posit Primers: EDA)

1.1.2 Macroeconomics

The study of the entire economy of a region, a country, or the entire world

1.1.3 World Development Indicators

World Development Indicators (WDI) is the World Bank’s premier compilation of international statistics on global development. Drawing from officially recognized sources and including national, regional, and global estimates, the WDI provides access to approximately 1,600 indicators for 217 economies, with some time series extending back more than 50 years. The database helps users find information related to development, both current and historical. The topics covered in the WDI range from poverty, health, and demographics to GDP, trade, and the environment.

The World Development Indicators website provides access to data as well as information about data coverage, curation, and methodologies, and allows users to discover what type of indicators are available, how they are collected, and how they can be visualized to analyze development trends. (Wikipedia: Link)

1.2 Open Data and Public Data

Datascience and Artificial Intelligence

  • Computer Resources

  • Data

    • Big Data

    • Open and Public Data

Q. Explain ‘Open Data’ and ‘Public Data’, and their differences.

A. AI Poe Assistant. (Poe.com)

“Open data” and “public data” are related concepts that refer to different aspects of data accessibility and usage.

Open Data: Open data refers to the idea that certain data should be freely available to the public, without restrictions on access, usage, or redistribution. Open data is typically released in a machine-readable format, such as CSV, JSON, or XML, and is accompanied by an open license that allows anyone to use, reuse, and distribute the data for any purpose. The goal of open data is to promote transparency, collaboration, and innovation by enabling individuals, organizations, and communities to analyze and build upon the data.

Open data often includes government data, scientific research data, public records, and other datasets that are deemed to be of public interest. Governments, international organizations, and various institutions actively promote the release of open data to foster accountability, drive economic growth, and empower citizens to make informed decisions.

Public Data: Public data, on the other hand, refers to any data that is accessible or available to the public. It is a broader term that encompasses both open data and other types of data that may have certain restrictions on access or usage. Public data can include information that is freely and openly available, as well as data that is accessible through specific channels, such as public libraries, government agencies, or subscription-based services.

Public data can include a wide range of information, such as government reports, census data, legal documents, financial statements, and more. While public data may be accessible to the public, it does not necessarily guarantee the same level of openness, usability, or freedom as open data. Public data may have limitations on its usage, copyright restrictions, or conditions imposed by the data provider.

In summary, open data specifically refers to data that is freely accessible, usable, and redistributable without restrictions, often accompanied by an open license. Public data, on the other hand, is a broader term that includes both open data and other data that may have varying degrees of accessibility and usage restrictions.

1.2.0.1 World Bank on Open Data for Open Government

Visit Open Government Data Toolkit.

1.3 R on RStudio

1.3.1 Install R and RStudio

1.3.2 Posit Cloud

1.4 Datascience Workflow

The image above is from R4DS(2e) by Hadley Wickham, Mine Çetinkaya-Rundel and Garrett Grolemund
The image above is from R4DS(2e) by Hadley Wickham, Mine Çetinkaya-Rundel and Garrett Grolemund

1.5 First Datascience

We use two packages, tidyverse and WDI.

R packages are extensions to the R statistical programming language. R packages contain code, data, and documentation in a standardized collection format that can be installed by users of R, typically via a centralized software repository such as CRAN (the Comprehensive R Archive Network). [CRAN Link]

  • tidyverse: The tidyverse is a collection of open source packages for the R programming language introduced by Hadley Wickham and his team that “share an underlying design philosophy, grammar, and data structures” of tidy data. Characteristic features of tidyverse packages include extensive use of non-standard evaluation and encouraging piping. [CRAN Link]

  • WDI: Search and download data from over 40 databases hosted by the World Bank, including the World Development Indicators (‘WDI’), International Debt Statistics, Doing Business, Human Capital Index, and Sub-national Poverty indicators. [CRAN Link]

1.5.1 Setup

Step 1. Install packages if necessary.

install.packages("tidyverse")
install.packages("WDI")

Step 2. Load packages.

library(tidyverse)
── Attaching core tidyverse packages ───────────────────────────────────────────────────────────────────────── tidyverse 2.0.0 ──
✔ dplyr     1.1.3     ✔ readr     2.1.4
✔ forcats   1.0.0     ✔ stringr   1.5.0
✔ ggplot2   3.4.3     ✔ tibble    3.2.1
✔ lubridate 1.9.2     ✔ tidyr     1.3.0
✔ purrr     1.0.2     ── Conflicts ─────────────────────────────────────────────────────────────────────────────────────────── tidyverse_conflicts() ──
✖ dplyr::filter() masks stats::filter()
✖ dplyr::lag()    masks stats::lag()
ℹ Use the ]8;;http://conflicted.r-lib.org/conflicted package]8;; to force all conflicts to become errors
library(WDI)

Step 3. Create a data directory for the first time.

dir.create("data")

Step 4. Set ‘System Language’ to be English, recommended.

Sys.setenv(LANG = "en")

1.5.2 Importing GDP Data

The following code chunk is to download GDP data with the following indicator code.

WDI indicator: NY.GDP.MKTP.PP.KD

df_gdp <- WDI(indicator = "NY.GDP.MKTP.PP.KD")

N.B. There are many GDP related data in WDI, for example, “NY.GDP.MKTP.CD”

To avoid the internet traffic, save the data and reuse it.

CSV: comma separated values, a text format of a data.

write_csv(df_gdp, "data/gdp.csv")

Run codes above only once to download and write the data into the data directory.

df_gdp <- read_csv("data/gdp.csv")
Rows: 16758 Columns: 5── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: ","
chr (3): country, iso2c, iso3c
dbl (2): year, NY.GDP.MKTP.PP.KD
ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.

1.5.3 Viewing Data

First, look at the data by head, str ucture, and summary.

head: display the first 6 rows by default

head(df_gdp)

2.561800e+12 is in scientific notation, i.e., \(2.561800 \times10^{12} = 2,562,800,000,000\).

str: display the structure of an object

str(df_gdp)
spc_tbl_ [16,758 × 5] (S3: spec_tbl_df/tbl_df/tbl/data.frame)
 $ country          : chr [1:16758] "Africa Eastern and Southern" "Africa Eastern and Southern" "Africa Eastern and Southern" "Africa Eastern and Southern" ...
 $ iso2c            : chr [1:16758] "ZH" "ZH" "ZH" "ZH" ...
 $ iso3c            : chr [1:16758] "AFE" "AFE" "AFE" "AFE" ...
 $ year             : num [1:16758] 2022 2021 2020 2019 2018 ...
 $ NY.GDP.MKTP.PP.KD: num [1:16758] 2.56e+12 2.47e+12 2.37e+12 2.43e+12 2.38e+12 ...
 - attr(*, "spec")=
  .. cols(
  ..   country = col_character(),
  ..   iso2c = col_character(),
  ..   iso3c = col_character(),
  ..   year = col_double(),
  ..   NY.GDP.MKTP.PP.KD = col_double()
  .. )
 - attr(*, "problems")=<externalptr> 

summary: display the summary of an object

summary(df_gdp)
   country             iso2c              iso3c                year      NY.GDP.MKTP.PP.KD  
 Length:16758       Length:16758       Length:16758       Min.   :1960   Min.   :2.482e+07  
 Class :character   Class :character   Class :character   1st Qu.:1975   1st Qu.:1.824e+10  
 Mode  :character   Mode  :character   Mode  :character   Median :1991   Median :1.055e+11  
                                                          Mean   :1991   Mean   :3.329e+12  
                                                          3rd Qu.:2007   3rd Qu.:1.083e+12  
                                                          Max.   :2022   Max.   :1.390e+14  
                                                                         NA's   :9096       

In RNotebook, the following also displays the first 1000 rows of the data in the paged format.

df_gdp

1.5.4 Transformation

|> , or %>%, is called a pipe operator and df_gdp |> filter(country == COUNTRY) is same as

filter(df_gdp, country == COUNTRY) .

filter : Keep rows that match a condition

COUNTRY <- "Japan"
df_gdp |> filter(country == COUNTRY)

1.5.5 Visualization

1.5.5.1 GDP of Japan

ggplot() + geom_line(): A tidyverse function of draw a line graph

aes(year, NY.GDP.MKTP.PP.KD) : aesthetic mapping sending year to x-axis and NY.GDP.MKTP.PP.KD to y-axis

COUNTRY <- "Japan"
df_gdp |> filter(country == COUNTRY) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD)) + geom_line()

Let’s delete the rows with missing values using drop_na(NY.GDP.MKTP.PP.KD), a transformation.

COUNTRY <- "Japan"
df_gdp |> filter(country == COUNTRY) |> drop_na(NY.GDP.MKTP.PP.KD) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD)) + geom_line()

1.5.5.2 GDP of the World

COUNTRY <- "World"
df_gdp |> filter(country == COUNTRY) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD)) + geom_line()

1.5.5.3 Exercise.

  1. Delete the missing data of the GDP of the World by mimicking the one of Japan.
  2. Write down your observations and questions.
COUNTRY <- "World"
df_gdp |> filter(country == COUNTRY) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD)) + geom_line()

Observations and Questions

  • e.g. The GDP of the world is continuously increasing since 1990.

1.5.5.4 GDP of the countries

By country names

COUNTRIES <- c("Japan", "China", "India", "United Kingdom", "United States", "Germany", "France")
df_gdp |> filter(country %in% COUNTRIES) |> drop_na(NY.GDP.MKTP.PP.KD) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD, color = country)) + geom_line()

ISO2C <- c("JP", "CN", "ID", "UK", "US", "DE", "FR")
df_gdp |> filter(iso2c %in% ISO2C) |> drop_na(NY.GDP.MKTP.PP.KD) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD, color = iso2c)) + geom_line()

1.5.5.5 Exercise.

What happens if you replace color = iso2c at the bottom of the code above with colour = iso2c , color = country , col = country ?

ISO2C <- c("JP", "CN", "ID", "UK", "US", "DE", "FR")
df_gdp |> filter(iso2c %in% ISO2C) |> drop_na(NY.GDP.MKTP.PP.KD) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD, color = iso2c)) + geom_line()

1.5.5.6 List of Countries and iso2c

(df_codes <- df_gdp |> distinct(country, iso2c))

1.5.5.7 Exercise.

Set COUNTRIES and/or ISO2C to draw line graphs of GDP.

COUNTRIES <- c() # surround the country name with quotation marks, and use a comma as a separator
df_gdp |> filter(country %in% COUNTRIES) |> drop_na(NY.GDP.MKTP.PP.KD) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD, color = country)) + geom_line()
ISO2C <- c() # surround the iso2c code with quotation marks, and use a comma as a separator
df_gdp |> filter(iso2c %in% ISO2C) |> drop_na(NY.GDP.MKTP.PP.KD) |>
  ggplot(aes(year, NY.GDP.MKTP.PP.KD, color = iso2c)) + geom_line()

2 World Development Indicators

2.1 Find Indicator Codes

  1. World Bank Home Page

    • World Development Indicators: Link

    • World Bank Open Data: Link

    • WDI Statistical Tables: Link

  2. Excel Files

    • Data Catalogues: Link Download Excel File
  3. API Search

WDIsearch(string = "gdp", field = "name")
WDIsearch(string = "NY.GDP.MKTP.PP.KD", field = "indicator", short = FALSE)

2.1.0.1 Assignment

  1. Find at least one WDI indicator with its name and its code.

  2. Find at least one pair of WDI indicators with their names and their codes you want to study their relation.

2.2 GDP and GDP per Capita

  1. GDP, PPP (constant 2017 international $): NY.GDP.MKTP.PP.KD

  2. Population, total: SP.POP.TOTL

  3. Calculate GDP per Capita

    • GDP per capita, PPP (constant 2017 international $): NY.GDP.PCAP.PP.KD
  • GDP, PPP (constant 2017 international $) PPP GDP is gross domestic product converted to international dollars using purchasing power parity rates. An international dollar has the same purchasing power over GDP as the U.S. dollar has in the United States. GDP is the sum of gross value added by all resident producers in the country plus any product taxes and minus any subsidies not included in the value of the products. It is calculated without making deductions for depreciation of fabricated assets or for depletion and degradation of natural resources. Data are in constant 2017 international dollars. ID: NY.GDP.MKTP.PP.KD

  • Population, total Total population is based on the de facto definition of population, which counts all residents regardless of legal status or citizenship. The values shown are midyear estimates. ID: SP.POP.TOTL

df_gdppcap <- WDI(indicator = c(gdp = "NY.GDP.MKTP.PP.KD", pop = "SP.POP.TOTL", gdppcap = "NY.GDP.PCAP.PP.KD"), extra = TRUE)
write_csv(df_gdppcap, "data/gdppcap.csv")
df_gdppcap <- read_csv("data/gdppcap.csv")
Rows: 16758 Columns: 15── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────
Delimiter: ","
chr  (7): country, iso2c, iso3c, region, capital, income, lending
dbl  (6): year, gdp, pop, gdppcap, longitude, latitude
lgl  (1): status
date (1): lastupdated
ℹ Use `spec()` to retrieve the full column specification for this data.
ℹ Specify the column types or set `show_col_types = FALSE` to quiet this message.
str(df_gdppcap)
spc_tbl_ [16,758 × 15] (S3: spec_tbl_df/tbl_df/tbl/data.frame)
 $ country    : chr [1:16758] "Afghanistan" "Afghanistan" "Afghanistan" "Afghanistan" ...
 $ iso2c      : chr [1:16758] "AF" "AF" "AF" "AF" ...
 $ iso3c      : chr [1:16758] "AFG" "AFG" "AFG" "AFG" ...
 $ year       : num [1:16758] 2014 2012 2009 2013 1971 ...
 $ status     : logi [1:16758] NA NA NA NA NA NA ...
 $ lastupdated: Date[1:16758], format: "2023-09-19" "2023-09-19" "2023-09-19" "2023-09-19" ...
 $ gdp        : num [1:16758] 7.02e+10 6.47e+10 4.99e+10 6.83e+10 NA ...
 $ pop        : num [1:16758] 32716210 30466479 27385307 31541209 11015857 ...
 $ gdppcap    : num [1:16758] 2144 2123 1824 2165 NA ...
 $ region     : chr [1:16758] "South Asia" "South Asia" "South Asia" "South Asia" ...
 $ capital    : chr [1:16758] "Kabul" "Kabul" "Kabul" "Kabul" ...
 $ longitude  : num [1:16758] 69.2 69.2 69.2 69.2 69.2 ...
 $ latitude   : num [1:16758] 34.5 34.5 34.5 34.5 34.5 ...
 $ income     : chr [1:16758] "Low income" "Low income" "Low income" "Low income" ...
 $ lending    : chr [1:16758] "IDA" "IDA" "IDA" "IDA" ...
 - attr(*, "spec")=
  .. cols(
  ..   country = col_character(),
  ..   iso2c = col_character(),
  ..   iso3c = col_character(),
  ..   year = col_double(),
  ..   status = col_logical(),
  ..   lastupdated = col_date(format = ""),
  ..   gdp = col_double(),
  ..   pop = col_double(),
  ..   gdppcap = col_double(),
  ..   region = col_character(),
  ..   capital = col_character(),
  ..   longitude = col_double(),
  ..   latitude = col_double(),
  ..   income = col_character(),
  ..   lending = col_character()
  .. )
 - attr(*, "problems")=<externalptr> 
df_gdppcap |> select(region, income, lending) |> lapply(unique)
$region
[1] "South Asia"                 "Aggregates"                 "Europe & Central Asia"      "Middle East & North Africa"
[5] "East Asia & Pacific"        "Sub-Saharan Africa"         "Latin America & Caribbean"  "North America"             
[9] NA                          

$income
[1] "Low income"          "Aggregates"          "Upper middle income" "Lower middle income" "High income"        
[6] NA                    "Not classified"     

$lending
[1] "IDA"            "Aggregates"     "IBRD"           "Not classified" "Blend"          NA              
COUNTRY <- "World"
df_gdppcap |> filter(country == COUNTRY) |>
  ggplot(aes(year, gdppcap)) + geom_line()

COUNTRY <- "World"
df_gdppcap |> filter(country == COUNTRY) |>
  ggplot(aes(year, pop)) + geom_line()

2.2.0.1 Exercise.

Write your observations and questions.

2.2.1 GDP Per Capita

df_gdppcap2 <- df_gdppcap |> drop_na(pop) |> 
  mutate(PCAP = gdp/pop, .after = gdppcap)
df_gdppcap2

2.2.1.1 Check against GDP per capita, PPP

df_gdppcap2 |> drop_na(gdppcap, PCAP) |> mutate(near = near(gdppcap, PCAP)) |> 
  summarize(numberofdata = n(), sum(near))
df_gdppcap2 |> filter(!near(gdppcap, PCAP))

2.2.1.2 Exercise.

Write your observations and questions.

2.2.2 Visualization

Two useful questions.

  1. What type of variation occurs within my variables?

  2. What type of covariation occurs between my variables?

See Link.

2.2.2.1 Ranks.

arrange(desc(gdp)) is to reorder in descending order of gdp, arrange(gdp) in ascending order.

df_gdppcap |> filter(year == 2022, region != "Aggregates") |> 
  drop_na(gdp) |> arrange(desc(gdp))

2.2.2.2 Exercises.

  1. Find the top 10 of the countries with the highest GDP per capita.

  2. Find the top 10 of the countries with the lowest GDP per capita.

  3. Find the top 10 of the countries with the largest population.

  4. Find the top 10 of the countries with the smallest population.

2.2.2.3 Scatter Plot

What type of covariation occurs between my variables?

df_gdppcap2 |> filter(year == 2022, region !="Aggregates") |> 
  drop_na(gdp, pop) |> 
  ggplot(aes(pop, gdp)) + geom_point()

df_gdppcap2 |> filter(year == 2022, region !="Aggregates") |> 
  drop_na(gdp, pop) |> 
  ggplot(aes(pop, gdp)) + geom_point() + 
  scale_x_log10() + scale_y_log10()

df_gdppcap2 |> filter(year == 2022, region !="Aggregates") |> 
  drop_na(gdp, pop) |> 
  ggplot(aes(pop, gdp)) + geom_point() + 
  geom_smooth(method = "lm", se = FALSE) +
  scale_x_log10() + scale_y_log10()

df_gdppcap2 |> filter(year == 2020, region !="Aggregates") |> drop_na(gdp, pop) |> 
  ggplot(aes(pop, gdp, color = region)) + geom_point() + 
  scale_x_log10() + scale_y_log10()

df_gdppcap2 |> filter(year == 2020, region !="Aggregates") |> 
  drop_na(gdp, pop) |> 
  ggplot(aes(pop, gdp, color = region, shape = income)) + geom_point() + 
  scale_x_log10() + scale_y_log10()

df_gdppcap2 |> filter(year == 2020, region !="Aggregates") |> 
  drop_na(gdp, gdppcap, pop) |> 
  ggplot(aes(gdppcap, gdp, color = region, size = pop)) + geom_point() + 
  scale_x_log10() + scale_y_log10()

install.packages("plotly")
library(plotly)
Registered S3 method overwritten by 'data.table':
  method           from
  print.data.table     
Registered S3 method overwritten by 'htmlwidgets':
  method           from         
  print.htmlwidget tools:rstudio

Attaching package: ‘plotly’

The following object is masked from ‘package:ggplot2’:

    last_plot

The following object is masked from ‘package:stats’:

    filter

The following object is masked from ‘package:graphics’:

    layout
test <- df_gdppcap2 |> filter(year == 2020, region !="Aggregates") |> drop_na(gdp, pop) |> 
  ggplot(aes(color = country, shape = region, pop, gdp)) + geom_point() + 
  scale_x_log10() + scale_y_log10() + theme(legend.position = "none")
test |> ggplotly()
Warning: The shape palette can deal with a maximum of 6 discrete values because more than 6 becomes difficult to
discriminate; you have 7. Consider specifying shapes manually if you must have them.
LS0tCnRpdGxlOiAiSW50cm9kdWN0aW9uIHRvIFdESSwgUGFydCBJIgpkYXRlOiAiYHIgU3lzLkRhdGUoKWAiCm91dHB1dDoKICBodG1sX25vdGVib29rOgogICAgZGZfcHJpbnQ6IHBhZ2VkCiAgICBudW1iZXJfc2VjdGlvbnM6IHllcwogICAgdG9jOiB5ZXMKICAgIHRvY19mbG9hdDogeWVzCiAgd29yZF9kb2N1bWVudDoKICAgIHRvYzogeWVzCiAgICByZWZlcmVuY2VfZG9jeDogaW50cm8yd2RpX3RtcC5kb2N4CiAgcGRmX2RvY3VtZW50OgogICAgdG9jOiB5ZXMKLS0tCgojIERhdGFzY2llbmNlIGZvciBNYWNyb2Vjb25vbWljcyB1c2luZyBXREkKCiMjIEludHJvZHVjdGlvbgoKIyMjIERhdGFzY2llbmNlCgpEYXRhc2NpZW5jZcKgaXMgYW4gaW50ZXJkaXNjaXBsaW5hcnnCoGFjYWRlbWljIGZpZWxkIHRvIGV4dHJhY3Qgb3IgZXh0cmFwb2xhdGXCoGtub3dsZWRnZcKgYW5kIGluc2lnaHRzIGZyb20gbm9pc3ksIHN0cnVjdHVyZWQsIGFuZMKgdW5zdHJ1Y3R1cmVkIGRhdGEuCgpXaHkgZGF0YXNjaWVuY2U/IFRoZXJlIGFyZSBtYW55IHJlYXNvbnMsIGJ1dCBJIGJlbGlldmUgaXQgd291bGQgcHJvbW90ZSBldmlkZW5jZSBiYXNlZCwgbm9uLWJpYXNlZCB0aGlua2luZy4KCiMjIyMgRXhwbG9yYXRvcnkgRGF0YSBBbmFseXNpcywgRURBCgpFREEgaXMgYW4gaXRlcmF0aXZlIGN5Y2xlIHRoYXQgaGVscHMgeW91IHVuZGVyc3RhbmQgd2hhdCB5b3VyIGRhdGEgc2F5cy4gV2hlbiB5b3UgZG8gRURBLCB5b3U6CgoxLiAgR2VuZXJhdGUgcXVlc3Rpb25zIGFib3V0IHlvdXIgZGF0YQoKMi4gIFNlYXJjaCBmb3IgYW5zd2VycyBieSB2aXN1YWxpc2luZywgdHJhbnNmb3JtaW5nLCBhbmQvb3IgbW9kZWxpbmcgeW91ciBkYXRhCgozLiAgVXNlIHdoYXQgeW91IGxlYXJuIHRvIHJlZmluZSB5b3VyIHF1ZXN0aW9ucyBhbmQvb3IgZ2VuZXJhdGUgbmV3IHF1ZXN0aW9ucwoKRURBIGlzIGFuIGltcG9ydGFudCBwYXJ0IG9mIGFueSBkYXRhIGFuYWx5c2lzLiBZb3UgY2FuIHVzZSBFREEgdG8gbWFrZSBkaXNjb3ZlcmllcyBhYm91dCB0aGUgd29ybGQ7IG9yIHlvdSBjYW4gdXNlIEVEQSB0byBlbnN1cmUgdGhlIHF1YWxpdHkgb2YgeW91ciBkYXRhLCBhc2tpbmcgcXVlc3Rpb25zIGFib3V0IHdoZXRoZXIgdGhlIGRhdGEgbWVldHMgeW91ciBzdGFuZGFyZHMgb3Igbm90LiAoUG9zaXQgUHJpbWVyczogW0VEQV0oaHR0cHM6Ly9wb3NpdC5jbG91ZC9sZWFybi9wcmltZXJzLzMuMSkpCgojIyMgTWFjcm9lY29ub21pY3MKClRoZSBzdHVkeSBvZiB0aGUgZW50aXJlIGVjb25vbXkgb2YgYSByZWdpb24sIGEgY291bnRyeSwgb3IgdGhlIGVudGlyZSB3b3JsZAoKIyMjIFdvcmxkIERldmVsb3BtZW50IEluZGljYXRvcnMKCldvcmxkIERldmVsb3BtZW50IEluZGljYXRvcnPCoChXREkpIGlzIHRoZcKgV29ybGQgQmFuaydzIHByZW1pZXIgY29tcGlsYXRpb24gb2YgaW50ZXJuYXRpb25hbCBzdGF0aXN0aWNzIG9uwqBnbG9iYWwgZGV2ZWxvcG1lbnQuIERyYXdpbmcgZnJvbSBvZmZpY2lhbGx5IHJlY29nbml6ZWQgc291cmNlcyBhbmQgaW5jbHVkaW5nIG5hdGlvbmFsLCByZWdpb25hbCwgYW5kIGdsb2JhbCBlc3RpbWF0ZXMsIHRoZSBXREkgcHJvdmlkZXMgYWNjZXNzIHRvIGFwcHJveGltYXRlbHkgMSw2MDAgaW5kaWNhdG9ycyBmb3IgMjE3IGVjb25vbWllcywgd2l0aCBzb21lIHRpbWUgc2VyaWVzIGV4dGVuZGluZyBiYWNrIG1vcmUgdGhhbiA1MCB5ZWFycy4gVGhlIGRhdGFiYXNlIGhlbHBzIHVzZXJzIGZpbmQgaW5mb3JtYXRpb24gcmVsYXRlZCB0byBkZXZlbG9wbWVudCwgYm90aCBjdXJyZW50IGFuZCBoaXN0b3JpY2FsLiBUaGUgdG9waWNzIGNvdmVyZWQgaW4gdGhlIFdESSByYW5nZSBmcm9tIHBvdmVydHksIGhlYWx0aCwgYW5kIGRlbW9ncmFwaGljcyB0byBHRFAsIHRyYWRlLCBhbmQgdGhlIGVudmlyb25tZW50LgoKVGhlIFdvcmxkIERldmVsb3BtZW50IEluZGljYXRvcnMgd2Vic2l0ZSBwcm92aWRlcyBhY2Nlc3MgdG8gZGF0YSBhcyB3ZWxsIGFzIGluZm9ybWF0aW9uIGFib3V0IGRhdGEgY292ZXJhZ2UsIGN1cmF0aW9uLCBhbmQgbWV0aG9kb2xvZ2llcywgYW5kIGFsbG93cyB1c2VycyB0byBkaXNjb3ZlciB3aGF0IHR5cGUgb2YgaW5kaWNhdG9ycyBhcmUgYXZhaWxhYmxlLCBob3cgdGhleSBhcmUgY29sbGVjdGVkLCBhbmQgaG93IHRoZXkgY2FuIGJlIHZpc3VhbGl6ZWQgdG8gYW5hbHl6ZSBkZXZlbG9wbWVudCB0cmVuZHMuIChXaWtpcGVkaWE6IFtMaW5rXShodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9Xb3JsZF9EZXZlbG9wbWVudF9JbmRpY2F0b3JzKSkKCiMjIE9wZW4gRGF0YSBhbmQgUHVibGljIERhdGEKCkRhdGFzY2llbmNlIGFuZCBBcnRpZmljaWFsIEludGVsbGlnZW5jZQoKLSAgIENvbXB1dGVyIFJlc291cmNlcwoKLSAgIERhdGEKCiAgICAtICAgQmlnIERhdGEKCiAgICAtICAgT3BlbiBhbmQgUHVibGljIERhdGEKCj4gKipRLiBFeHBsYWluICdPcGVuIERhdGEnIGFuZCAnUHVibGljIERhdGEnLCBhbmQgdGhlaXIgZGlmZmVyZW5jZXMuKioKPgo+ICoqQS4gQUkgUG9lIEFzc2lzdGFudCoqLiAoW1BvZS5jb21dKGh0dHBzOi8vcG9lLmNvbSkpCj4KPiAiT3BlbiBkYXRhIiBhbmQgInB1YmxpYyBkYXRhIiBhcmUgcmVsYXRlZCBjb25jZXB0cyB0aGF0IHJlZmVyIHRvIGRpZmZlcmVudCBhc3BlY3RzIG9mIGRhdGEgYWNjZXNzaWJpbGl0eSBhbmQgdXNhZ2UuCj4KPiBPcGVuIERhdGE6IE9wZW4gZGF0YSByZWZlcnMgdG8gdGhlIGlkZWEgdGhhdCBjZXJ0YWluIGRhdGEgc2hvdWxkIGJlIGZyZWVseSBhdmFpbGFibGUgdG8gdGhlIHB1YmxpYywgd2l0aG91dCByZXN0cmljdGlvbnMgb24gYWNjZXNzLCB1c2FnZSwgb3IgcmVkaXN0cmlidXRpb24uIE9wZW4gZGF0YSBpcyB0eXBpY2FsbHkgcmVsZWFzZWQgaW4gYSBtYWNoaW5lLXJlYWRhYmxlIGZvcm1hdCwgc3VjaCBhcyBDU1YsIEpTT04sIG9yIFhNTCwgYW5kIGlzIGFjY29tcGFuaWVkIGJ5IGFuIG9wZW4gbGljZW5zZSB0aGF0IGFsbG93cyBhbnlvbmUgdG8gdXNlLCByZXVzZSwgYW5kIGRpc3RyaWJ1dGUgdGhlIGRhdGEgZm9yIGFueSBwdXJwb3NlLiBUaGUgZ29hbCBvZiBvcGVuIGRhdGEgaXMgdG8gcHJvbW90ZSB0cmFuc3BhcmVuY3ksIGNvbGxhYm9yYXRpb24sIGFuZCBpbm5vdmF0aW9uIGJ5IGVuYWJsaW5nIGluZGl2aWR1YWxzLCBvcmdhbml6YXRpb25zLCBhbmQgY29tbXVuaXRpZXMgdG8gYW5hbHl6ZSBhbmQgYnVpbGQgdXBvbiB0aGUgZGF0YS4KPgo+IE9wZW4gZGF0YSBvZnRlbiBpbmNsdWRlcyBnb3Zlcm5tZW50IGRhdGEsIHNjaWVudGlmaWMgcmVzZWFyY2ggZGF0YSwgcHVibGljIHJlY29yZHMsIGFuZCBvdGhlciBkYXRhc2V0cyB0aGF0IGFyZSBkZWVtZWQgdG8gYmUgb2YgcHVibGljIGludGVyZXN0LiBHb3Zlcm5tZW50cywgaW50ZXJuYXRpb25hbCBvcmdhbml6YXRpb25zLCBhbmQgdmFyaW91cyBpbnN0aXR1dGlvbnMgYWN0aXZlbHkgcHJvbW90ZSB0aGUgcmVsZWFzZSBvZiBvcGVuIGRhdGEgdG8gZm9zdGVyIGFjY291bnRhYmlsaXR5LCBkcml2ZSBlY29ub21pYyBncm93dGgsIGFuZCBlbXBvd2VyIGNpdGl6ZW5zIHRvIG1ha2UgaW5mb3JtZWQgZGVjaXNpb25zLgo+Cj4gUHVibGljIERhdGE6IFB1YmxpYyBkYXRhLCBvbiB0aGUgb3RoZXIgaGFuZCwgcmVmZXJzIHRvIGFueSBkYXRhIHRoYXQgaXMgYWNjZXNzaWJsZSBvciBhdmFpbGFibGUgdG8gdGhlIHB1YmxpYy4gSXQgaXMgYSBicm9hZGVyIHRlcm0gdGhhdCBlbmNvbXBhc3NlcyBib3RoIG9wZW4gZGF0YSBhbmQgb3RoZXIgdHlwZXMgb2YgZGF0YSB0aGF0IG1heSBoYXZlIGNlcnRhaW4gcmVzdHJpY3Rpb25zIG9uIGFjY2VzcyBvciB1c2FnZS4gUHVibGljIGRhdGEgY2FuIGluY2x1ZGUgaW5mb3JtYXRpb24gdGhhdCBpcyBmcmVlbHkgYW5kIG9wZW5seSBhdmFpbGFibGUsIGFzIHdlbGwgYXMgZGF0YSB0aGF0IGlzIGFjY2Vzc2libGUgdGhyb3VnaCBzcGVjaWZpYyBjaGFubmVscywgc3VjaCBhcyBwdWJsaWMgbGlicmFyaWVzLCBnb3Zlcm5tZW50IGFnZW5jaWVzLCBvciBzdWJzY3JpcHRpb24tYmFzZWQgc2VydmljZXMuCj4KPiBQdWJsaWMgZGF0YSBjYW4gaW5jbHVkZSBhIHdpZGUgcmFuZ2Ugb2YgaW5mb3JtYXRpb24sIHN1Y2ggYXMgZ292ZXJubWVudCByZXBvcnRzLCBjZW5zdXMgZGF0YSwgbGVnYWwgZG9jdW1lbnRzLCBmaW5hbmNpYWwgc3RhdGVtZW50cywgYW5kIG1vcmUuIFdoaWxlIHB1YmxpYyBkYXRhIG1heSBiZSBhY2Nlc3NpYmxlIHRvIHRoZSBwdWJsaWMsIGl0IGRvZXMgbm90IG5lY2Vzc2FyaWx5IGd1YXJhbnRlZSB0aGUgc2FtZSBsZXZlbCBvZiBvcGVubmVzcywgdXNhYmlsaXR5LCBvciBmcmVlZG9tIGFzIG9wZW4gZGF0YS4gUHVibGljIGRhdGEgbWF5IGhhdmUgbGltaXRhdGlvbnMgb24gaXRzIHVzYWdlLCBjb3B5cmlnaHQgcmVzdHJpY3Rpb25zLCBvciBjb25kaXRpb25zIGltcG9zZWQgYnkgdGhlIGRhdGEgcHJvdmlkZXIuCj4KPiBJbiBzdW1tYXJ5LCBvcGVuIGRhdGEgc3BlY2lmaWNhbGx5IHJlZmVycyB0byBkYXRhIHRoYXQgaXMgZnJlZWx5IGFjY2Vzc2libGUsIHVzYWJsZSwgYW5kIHJlZGlzdHJpYnV0YWJsZSB3aXRob3V0IHJlc3RyaWN0aW9ucywgb2Z0ZW4gYWNjb21wYW5pZWQgYnkgYW4gb3BlbiBsaWNlbnNlLiBQdWJsaWMgZGF0YSwgb24gdGhlIG90aGVyIGhhbmQsIGlzIGEgYnJvYWRlciB0ZXJtIHRoYXQgaW5jbHVkZXMgYm90aCBvcGVuIGRhdGEgYW5kIG90aGVyIGRhdGEgdGhhdCBtYXkgaGF2ZSB2YXJ5aW5nIGRlZ3JlZXMgb2YgYWNjZXNzaWJpbGl0eSBhbmQgdXNhZ2UgcmVzdHJpY3Rpb25zLgoKIyMjIyBXb3JsZCBCYW5rIG9uIE9wZW4gRGF0YSBmb3IgT3BlbiBHb3Zlcm5tZW50CgpWaXNpdCBbT3BlbiBHb3Zlcm5tZW50IERhdGEgVG9vbGtpdF0oaHR0cHM6Ly9vcGVuZGF0YXRvb2xraXQud29ybGRiYW5rLm9yZy9lbi9kYXRhL29wZW5kYXRhdG9vbGtpdC9ob21lKS4KCiMjIFIgb24gUlN0dWRpbwoKIyMjIEluc3RhbGwgUiBhbmQgUlN0dWRpbwoKLSAgIFI6IDxodHRwczovL3d3dy5yLXByb2plY3Qub3JnPgotICAgUlN0dWRpbzogPGh0dHBzOi8vcG9zaXQuY28+CgojIyMgUG9zaXQgQ2xvdWQKCi0gICBQb3NpdC5jbG91ZDogPGh0dHBzOi8vcG9zaXQuY2xvdWQvPgoKICAgIC0gICBbUG9zaXQgUHJpbWVyc10oaHR0cHM6Ly9wb3NpdC5jbG91ZC9sZWFybi9wcmltZXJzKTogaW50ZXJhY3RpdmUgdHV0b3JpYWxzCgogICAgLSAgIFtDaGVhdHNoZWV0c10oaHR0cHM6Ly9wb3NpdC5jbG91ZC9sZWFybi9jaGVhdC1zaGVldHMpOiBSU3R1ZGlvIElERSwgRGF0YSBWaXN1YWxpemF0aW9uLCBEYXRhIFRyYW5zZm9ybWF0aW9uLCBEYXRhIEltcG9ydCwgUk1hcmtkb3duLCBldGMuCgotICAgU2hhcmVkIFByb2plY3Q6IDxodHRwczovL3Bvc2l0LmNsb3VkL2NvbnRlbnQvNTUzOTc2Mz4KCi0gICBDcmVhdGUgWW91ciBDb3B5IGFuZCBEb3dubG9hZCBpdC4KCiMjIERhdGFzY2llbmNlIFdvcmtmbG93CgohWypUaGUgaW1hZ2UgYWJvdmUgaXMgZnJvbSBbUjREUygyZSldKGh0dHBzOi8vcjRkcy5oYWRsZXkubnopIGJ5IEhhZGxleSBXaWNraGFtLCBNaW5lIMOHZXRpbmtheWEtUnVuZGVsIGFuZCBHYXJyZXR0IEdyb2xlbXVuZCpdKGRhdGEvZGF0YS1zY2llbmNlLnBuZykKCiMjIEZpcnN0IERhdGFzY2llbmNlCgpXZSB1c2UgdHdvIHBhY2thZ2VzLCBgdGlkeXZlcnNlYCBhbmQgYFdESWAuCgpSIHBhY2thZ2VzIGFyZSBleHRlbnNpb25zIHRvIHRoZSBSIHN0YXRpc3RpY2FsIHByb2dyYW1taW5nIGxhbmd1YWdlLiBSIHBhY2thZ2VzIGNvbnRhaW4gY29kZSwgZGF0YSwgYW5kIGRvY3VtZW50YXRpb24gaW4gYSBzdGFuZGFyZGl6ZWQgY29sbGVjdGlvbiBmb3JtYXQgdGhhdCBjYW4gYmUgaW5zdGFsbGVkIGJ5IHVzZXJzIG9mIFIsIHR5cGljYWxseSB2aWEgYSBjZW50cmFsaXplZCBzb2Z0d2FyZSByZXBvc2l0b3J5IHN1Y2ggYXMgQ1JBTiAodGhlIENvbXByZWhlbnNpdmUgUiBBcmNoaXZlIE5ldHdvcmspLiBbW0NSQU4gTGlua10oaHR0cHM6Ly9jcmFuLnItcHJvamVjdC5vcmcpXQoKLSAgICoqdGlkeXZlcnNlKio6IFRoZcKgdGlkeXZlcnNlwqBpcyBhIGNvbGxlY3Rpb24gb2bCoG9wZW4gc291cmNlwqBwYWNrYWdlcyBmb3IgdGhlIFIgcHJvZ3JhbW1pbmcgbGFuZ3VhZ2XCoGludHJvZHVjZWQgYnnCoEhhZGxleSBXaWNraGFtIGFuZCBoaXMgdGVhbSB0aGF0ICJzaGFyZSBhbiB1bmRlcmx5aW5nIGRlc2lnbiBwaGlsb3NvcGh5LCBncmFtbWFyLCBhbmQgZGF0YSBzdHJ1Y3R1cmVzIiBvZsKgdGlkeSBkYXRhLiBDaGFyYWN0ZXJpc3RpYyBmZWF0dXJlcyBvZiB0aWR5dmVyc2UgcGFja2FnZXMgaW5jbHVkZSBleHRlbnNpdmUgdXNlIG9mIG5vbi1zdGFuZGFyZCBldmFsdWF0aW9uIGFuZCBlbmNvdXJhZ2luZyBwaXBpbmcuIFtbQ1JBTiBMaW5rXShodHRwczovL2NyYW4uci1wcm9qZWN0Lm9yZy93ZWIvcGFja2FnZXMvdGlkeXZlcnNlL2luZGV4Lmh0bWwpXQoKLSAgICoqV0RJKio6IFNlYXJjaCBhbmQgZG93bmxvYWQgZGF0YSBmcm9tIG92ZXIgNDAgZGF0YWJhc2VzIGhvc3RlZCBieSB0aGUgV29ybGQgQmFuaywgaW5jbHVkaW5nIHRoZSBXb3JsZCBEZXZlbG9wbWVudCBJbmRpY2F0b3JzICgnV0RJJyksIEludGVybmF0aW9uYWwgRGVidCBTdGF0aXN0aWNzLCBEb2luZyBCdXNpbmVzcywgSHVtYW4gQ2FwaXRhbCBJbmRleCwgYW5kIFN1Yi1uYXRpb25hbCBQb3ZlcnR5IGluZGljYXRvcnMuIFtbQ1JBTiBMaW5rXShodHRwczovL2NyYW4uci1wcm9qZWN0Lm9yZy93ZWIvcGFja2FnZXMvV0RJL2luZGV4Lmh0bWwpXQoKIyMjIFNldHVwCgpTdGVwIDEuIEluc3RhbGwgcGFja2FnZXMgaWYgbmVjZXNzYXJ5LgoKYGBge3IgZXZhbCA9IEZBTFNFfQppbnN0YWxsLnBhY2thZ2VzKCJ0aWR5dmVyc2UiKQppbnN0YWxsLnBhY2thZ2VzKCJXREkiKQpgYGAKClN0ZXAgMi4gTG9hZCBwYWNrYWdlcy4KCmBgYHtyfQpsaWJyYXJ5KHRpZHl2ZXJzZSkKbGlicmFyeShXREkpCmBgYAoKU3RlcCAzLiBDcmVhdGUgYSBkYXRhIGRpcmVjdG9yeSBmb3IgdGhlIGZpcnN0IHRpbWUuCgpgYGB7ciBjcmVhdGUtZGlycywgZXZhbCA9IEZBTFNFfQpkaXIuY3JlYXRlKCJkYXRhIikKYGBgCgpTdGVwIDQuIFNldCAnU3lzdGVtIExhbmd1YWdlJyB0byBiZSBFbmdsaXNoLCByZWNvbW1lbmRlZC4KCmBgYHtyIGV2YWwgPSBGQUxTRX0KU3lzLnNldGVudihMQU5HID0gImVuIikKYGBgCgojIyMgSW1wb3J0aW5nIEdEUCBEYXRhCgpUaGUgZm9sbG93aW5nIGNvZGUgY2h1bmsgaXMgdG8gZG93bmxvYWQgR0RQIGRhdGEgd2l0aCB0aGUgZm9sbG93aW5nIGluZGljYXRvciBjb2RlLgoKV0RJIGluZGljYXRvcjogTlkuR0RQLk1LVFAuUFAuS0QKCmBgYHtyIGNhY2hlID0gVFJVRSwgZXZhbCA9IEZBTFNFfQpkZl9nZHAgPC0gV0RJKGluZGljYXRvciA9ICJOWS5HRFAuTUtUUC5QUC5LRCIpCmBgYAoKTi5CLiBUaGVyZSBhcmUgbWFueSBHRFAgcmVsYXRlZCBkYXRhIGluIFdESSwgZm9yIGV4YW1wbGUsICJOWS5HRFAuTUtUUC5DRCIKClRvIGF2b2lkIHRoZSBpbnRlcm5ldCB0cmFmZmljLCBzYXZlIHRoZSBkYXRhIGFuZCByZXVzZSBpdC4KCkNTVjogY29tbWEgc2VwYXJhdGVkIHZhbHVlcywgYSB0ZXh0IGZvcm1hdCBvZiBhIGRhdGEuCgpgYGB7ciBldmFsID0gRkFMU0V9CndyaXRlX2NzdihkZl9nZHAsICJkYXRhL2dkcC5jc3YiKQpgYGAKClJ1biBjb2RlcyBhYm92ZSBvbmx5IG9uY2UgdG8gZG93bmxvYWQgYW5kIHdyaXRlIHRoZSBkYXRhIGludG8gdGhlIGRhdGEgZGlyZWN0b3J5LgoKYGBge3J9CmRmX2dkcCA8LSByZWFkX2NzdigiZGF0YS9nZHAuY3N2IikKYGBgCgojIyMgVmlld2luZyBEYXRhCgpGaXJzdCwgbG9vayBhdCB0aGUgZGF0YSBieSBgaGVhZGAsIGBzdHJgIHVjdHVyZSwgYW5kIGBzdW1tYXJ5YC4KCmBoZWFkYDogZGlzcGxheSB0aGUgZmlyc3QgNiByb3dzIGJ5IGRlZmF1bHQKCmBgYHtyfQpoZWFkKGRmX2dkcCkKYGBgCgoyLjU2MTgwMGUrMTIgaXMgaW4gc2NpZW50aWZpYyBub3RhdGlvbiwgaS5lLiwgJDIuNTYxODAwIFx0aW1lczEwXnsxMn0gPSAyLDU2Miw4MDAsMDAwLDAwMCQuCgpgc3RyYDogZGlzcGxheSB0aGUgc3RydWN0dXJlIG9mIGFuIG9iamVjdAoKYGBge3J9CnN0cihkZl9nZHApCmBgYAoKYHN1bW1hcnlgOiBkaXNwbGF5IHRoZSBzdW1tYXJ5IG9mIGFuIG9iamVjdAoKYGBge3J9CnN1bW1hcnkoZGZfZ2RwKQpgYGAKCkluIFJOb3RlYm9vaywgdGhlIGZvbGxvd2luZyBhbHNvIGRpc3BsYXlzIHRoZSBmaXJzdCAxMDAwIHJvd3Mgb2YgdGhlIGRhdGEgaW4gdGhlIHBhZ2VkIGZvcm1hdC4KCmBgYHtyIGV2YWwgPSBGQUxTRX0KZGZfZ2RwCmBgYAoKIyMjIFRyYW5zZm9ybWF0aW9uCgpgfD5gICwgb3IgYCU+JWAsIGlzIGNhbGxlZCBhIHBpcGUgb3BlcmF0b3IgYW5kIGBkZl9nZHAgfD4gZmlsdGVyKGNvdW50cnkgPT0gQ09VTlRSWSlgIGlzIHNhbWUgYXMKCmBmaWx0ZXIoZGZfZ2RwLCBjb3VudHJ5ID09IENPVU5UUlkpYCAuCgpgZmlsdGVyYCA6IEtlZXAgcm93cyB0aGF0IG1hdGNoIGEgY29uZGl0aW9uCgpgYGB7cn0KQ09VTlRSWSA8LSAiSmFwYW4iCmRmX2dkcCB8PiBmaWx0ZXIoY291bnRyeSA9PSBDT1VOVFJZKQpgYGAKCiMjIyBWaXN1YWxpemF0aW9uCgojIyMjIEdEUCBvZiBKYXBhbgoKYGdncGxvdCgpICsgZ2VvbV9saW5lKClgOiBBIHRpZHl2ZXJzZSBmdW5jdGlvbiBvZiBkcmF3IGEgbGluZSBncmFwaAoKYGFlcyh5ZWFyLCBOWS5HRFAuTUtUUC5QUC5LRClgIDogYWVzdGhldGljIG1hcHBpbmcgc2VuZGluZyB5ZWFyIHRvIHgtYXhpcyBhbmQgYE5ZLkdEUC5NS1RQLlBQLktEYCB0byB5LWF4aXMKCmBgYHtyfQpDT1VOVFJZIDwtICJKYXBhbiIKZGZfZ2RwIHw+IGZpbHRlcihjb3VudHJ5ID09IENPVU5UUlkpIHw+CiAgZ2dwbG90KGFlcyh5ZWFyLCBOWS5HRFAuTUtUUC5QUC5LRCkpICsgZ2VvbV9saW5lKCkKYGBgCgpMZXQncyBkZWxldGUgdGhlIHJvd3Mgd2l0aCBtaXNzaW5nIHZhbHVlcyB1c2luZyBgZHJvcF9uYShOWS5HRFAuTUtUUC5QUC5LRClgLCBhIHRyYW5zZm9ybWF0aW9uLgoKYGBge3J9CkNPVU5UUlkgPC0gIkphcGFuIgpkZl9nZHAgfD4gZmlsdGVyKGNvdW50cnkgPT0gQ09VTlRSWSkgfD4gZHJvcF9uYShOWS5HRFAuTUtUUC5QUC5LRCkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIE5ZLkdEUC5NS1RQLlBQLktEKSkgKyBnZW9tX2xpbmUoKQpgYGAKCiMjIyMgR0RQIG9mIHRoZSBXb3JsZAoKYGBge3J9CkNPVU5UUlkgPC0gIldvcmxkIgpkZl9nZHAgfD4gZmlsdGVyKGNvdW50cnkgPT0gQ09VTlRSWSkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIE5ZLkdEUC5NS1RQLlBQLktEKSkgKyBnZW9tX2xpbmUoKQpgYGAKCiMjIyMgRXhlcmNpc2UuCgoxLiAgRGVsZXRlIHRoZSBtaXNzaW5nIGRhdGEgb2YgdGhlIEdEUCBvZiB0aGUgV29ybGQgYnkgbWltaWNraW5nIHRoZSBvbmUgb2YgSmFwYW4uCjIuICBXcml0ZSBkb3duIHlvdXIgb2JzZXJ2YXRpb25zIGFuZCBxdWVzdGlvbnMuCgpgYGB7ciBldmFsID0gRkFMU0V9CkNPVU5UUlkgPC0gIldvcmxkIgpkZl9nZHAgfD4gZmlsdGVyKGNvdW50cnkgPT0gQ09VTlRSWSkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIE5ZLkdEUC5NS1RQLlBQLktEKSkgKyBnZW9tX2xpbmUoKQpgYGAKCioqT2JzZXJ2YXRpb25zIGFuZCBRdWVzdGlvbnMqKgoKLSAgIGUuZy4gVGhlIEdEUCBvZiB0aGUgd29ybGQgaXMgY29udGludW91c2x5IGluY3JlYXNpbmcgc2luY2UgMTk5MC4KCi0gICAKCiMjIyMgR0RQIG9mIHRoZSBjb3VudHJpZXMKCkJ5IGNvdW50cnkgbmFtZXMKCmBgYHtyfQpDT1VOVFJJRVMgPC0gYygiSmFwYW4iLCAiQ2hpbmEiLCAiSW5kaWEiLCAiVW5pdGVkIEtpbmdkb20iLCAiVW5pdGVkIFN0YXRlcyIsICJHZXJtYW55IiwgIkZyYW5jZSIpCmRmX2dkcCB8PiBmaWx0ZXIoY291bnRyeSAlaW4lIENPVU5UUklFUykgfD4gZHJvcF9uYShOWS5HRFAuTUtUUC5QUC5LRCkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIE5ZLkdEUC5NS1RQLlBQLktELCBjb2xvciA9IGNvdW50cnkpKSArIGdlb21fbGluZSgpCmBgYAoKYGBge3J9CklTTzJDIDwtIGMoIkpQIiwgIkNOIiwgIklEIiwgIlVLIiwgIlVTIiwgIkRFIiwgIkZSIikKZGZfZ2RwIHw+IGZpbHRlcihpc28yYyAlaW4lIElTTzJDKSB8PiBkcm9wX25hKE5ZLkdEUC5NS1RQLlBQLktEKSB8PgogIGdncGxvdChhZXMoeWVhciwgTlkuR0RQLk1LVFAuUFAuS0QsIGNvbG9yID0gaXNvMmMpKSArIGdlb21fbGluZSgpCmBgYAoKIyMjIyBFeGVyY2lzZS4KCldoYXQgaGFwcGVucyBpZiB5b3UgcmVwbGFjZSBgY29sb3IgPSBpc28yY2AgYXQgdGhlIGJvdHRvbSBvZiB0aGUgY29kZSBhYm92ZSB3aXRoIGBjb2xvdXIgPSBpc28yY2AgLCBgY29sb3IgPSBjb3VudHJ5YCAsIGBjb2wgPSBjb3VudHJ5YCA/CgpgYGB7ciBldmFsID0gRkFMU0V9CklTTzJDIDwtIGMoIkpQIiwgIkNOIiwgIklEIiwgIlVLIiwgIlVTIiwgIkRFIiwgIkZSIikKZGZfZ2RwIHw+IGZpbHRlcihpc28yYyAlaW4lIElTTzJDKSB8PiBkcm9wX25hKE5ZLkdEUC5NS1RQLlBQLktEKSB8PgogIGdncGxvdChhZXMoeWVhciwgTlkuR0RQLk1LVFAuUFAuS0QsIGNvbG9yID0gaXNvMmMpKSArIGdlb21fbGluZSgpCmBgYAoKIyMjIyBMaXN0IG9mIENvdW50cmllcyBhbmQgaXNvMmMKCmBgYHtyfQooZGZfY29kZXMgPC0gZGZfZ2RwIHw+IGRpc3RpbmN0KGNvdW50cnksIGlzbzJjKSkKYGBgCgojIyMjICoqRXhlcmNpc2UuKioKClNldCBDT1VOVFJJRVMgYW5kL29yIElTTzJDIHRvIGRyYXcgbGluZSBncmFwaHMgb2YgR0RQLgoKYGBge3IgZXZhbCA9IEZBTFNFfQpDT1VOVFJJRVMgPC0gYygpICMgc3Vycm91bmQgdGhlIGNvdW50cnkgbmFtZSB3aXRoIHF1b3RhdGlvbiBtYXJrcywgYW5kIHVzZSBhIGNvbW1hIGFzIGEgc2VwYXJhdG9yCmRmX2dkcCB8PiBmaWx0ZXIoY291bnRyeSAlaW4lIENPVU5UUklFUykgfD4gZHJvcF9uYShOWS5HRFAuTUtUUC5QUC5LRCkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIE5ZLkdEUC5NS1RQLlBQLktELCBjb2xvciA9IGNvdW50cnkpKSArIGdlb21fbGluZSgpCmBgYAoKYGBge3IgZXZhbCA9IEZBTFNFfQpJU08yQyA8LSBjKCkgIyBzdXJyb3VuZCB0aGUgaXNvMmMgY29kZSB3aXRoIHF1b3RhdGlvbiBtYXJrcywgYW5kIHVzZSBhIGNvbW1hIGFzIGEgc2VwYXJhdG9yCmRmX2dkcCB8PiBmaWx0ZXIoaXNvMmMgJWluJSBJU08yQykgfD4gZHJvcF9uYShOWS5HRFAuTUtUUC5QUC5LRCkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIE5ZLkdEUC5NS1RQLlBQLktELCBjb2xvciA9IGlzbzJjKSkgKyBnZW9tX2xpbmUoKQpgYGAKCiMgV29ybGQgRGV2ZWxvcG1lbnQgSW5kaWNhdG9ycwoKIyMgRmluZCBJbmRpY2F0b3IgQ29kZXMKCjEuICBXb3JsZCBCYW5rIEhvbWUgUGFnZQoKICAgIC0gICBXb3JsZCBEZXZlbG9wbWVudCBJbmRpY2F0b3JzOiBbTGlua10oaHR0cHM6Ly9kYXRhdG9waWNzLndvcmxkYmFuay5vcmcvd29ybGQtZGV2ZWxvcG1lbnQtaW5kaWNhdG9ycy8pCgogICAgLSAgIFdvcmxkIEJhbmsgT3BlbiBEYXRhOiBbTGlua10oaHR0cHM6Ly9kYXRhLndvcmxkYmFuay5vcmcpCgogICAgLSAgIFdESSBTdGF0aXN0aWNhbCBUYWJsZXM6IFtMaW5rXShodHRwczovL3dkaS53b3JsZGJhbmsub3JnL3RhYmxlcykKCjIuICBFeGNlbCBGaWxlcwoKICAgIC0gICBEYXRhIENhdGFsb2d1ZXM6IFtMaW5rXShodHRwczovL2RhdGFjYXRhbG9nLndvcmxkYmFuay5vcmcvc2VhcmNoL2RhdGFzZXQvMDAzNzcxMi9Xb3JsZC1EZXZlbG9wbWVudC1JbmRpY2F0b3JzKSBEb3dubG9hZCBFeGNlbCBGaWxlCgozLiAgQVBJIFNlYXJjaAoKYGBge3J9CldESXNlYXJjaChzdHJpbmcgPSAiZ2RwIiwgZmllbGQgPSAibmFtZSIpCmBgYAoKYGBge3J9CldESXNlYXJjaChzdHJpbmcgPSAiTlkuR0RQLk1LVFAuUFAuS0QiLCBmaWVsZCA9ICJpbmRpY2F0b3IiLCBzaG9ydCA9IEZBTFNFKQpgYGAKCiMjIyMgQXNzaWdubWVudAoKMS4gIEZpbmQgYXQgbGVhc3Qgb25lIFdESSBpbmRpY2F0b3Igd2l0aCBpdHMgbmFtZSBhbmQgaXRzIGNvZGUuCgoyLiAgRmluZCBhdCBsZWFzdCBvbmUgcGFpciBvZiBXREkgaW5kaWNhdG9ycyB3aXRoIHRoZWlyIG5hbWVzIGFuZCB0aGVpciBjb2RlcyB5b3Ugd2FudCB0byBzdHVkeSB0aGVpciByZWxhdGlvbi4KCiMjIEdEUCBhbmQgR0RQIHBlciBDYXBpdGEKCjEuICBHRFAsIFBQUCAoY29uc3RhbnQgMjAxNyBpbnRlcm5hdGlvbmFsIFwkKTogTlkuR0RQLk1LVFAuUFAuS0QKCjIuICBQb3B1bGF0aW9uLCB0b3RhbDogU1AuUE9QLlRPVEwKCjMuICBDYWxjdWxhdGUgR0RQIHBlciBDYXBpdGEKCiAgICAtICAgR0RQIHBlciBjYXBpdGEsIFBQUCAoY29uc3RhbnQgMjAxNyBpbnRlcm5hdGlvbmFsIFwkKTogTlkuR0RQLlBDQVAuUFAuS0QKCi0gICBHRFAsIFBQUCAoY29uc3RhbnQgMjAxNyBpbnRlcm5hdGlvbmFsIFwkKSBQUFAgR0RQIGlzIGdyb3NzIGRvbWVzdGljIHByb2R1Y3QgY29udmVydGVkIHRvIGludGVybmF0aW9uYWwgZG9sbGFycyB1c2luZyBwdXJjaGFzaW5nIHBvd2VyIHBhcml0eSByYXRlcy4gQW4gaW50ZXJuYXRpb25hbCBkb2xsYXIgaGFzIHRoZSBzYW1lIHB1cmNoYXNpbmcgcG93ZXIgb3ZlciBHRFAgYXMgdGhlIFUuUy4gZG9sbGFyIGhhcyBpbiB0aGUgVW5pdGVkIFN0YXRlcy4gR0RQIGlzIHRoZSBzdW0gb2YgZ3Jvc3MgdmFsdWUgYWRkZWQgYnkgYWxsIHJlc2lkZW50IHByb2R1Y2VycyBpbiB0aGUgY291bnRyeSBwbHVzIGFueSBwcm9kdWN0IHRheGVzIGFuZCBtaW51cyBhbnkgc3Vic2lkaWVzIG5vdCBpbmNsdWRlZCBpbiB0aGUgdmFsdWUgb2YgdGhlIHByb2R1Y3RzLiBJdCBpcyBjYWxjdWxhdGVkIHdpdGhvdXQgbWFraW5nIGRlZHVjdGlvbnMgZm9yIGRlcHJlY2lhdGlvbiBvZiBmYWJyaWNhdGVkIGFzc2V0cyBvciBmb3IgZGVwbGV0aW9uIGFuZCBkZWdyYWRhdGlvbiBvZiBuYXR1cmFsIHJlc291cmNlcy4gRGF0YSBhcmUgaW4gY29uc3RhbnQgMjAxNyBpbnRlcm5hdGlvbmFsIGRvbGxhcnMuIElEOiBOWS5HRFAuTUtUUC5QUC5LRAoKLSAgIFBvcHVsYXRpb24sIHRvdGFsIFRvdGFsIHBvcHVsYXRpb24gaXMgYmFzZWQgb24gdGhlIGRlIGZhY3RvIGRlZmluaXRpb24gb2YgcG9wdWxhdGlvbiwgd2hpY2ggY291bnRzIGFsbCByZXNpZGVudHMgcmVnYXJkbGVzcyBvZiBsZWdhbCBzdGF0dXMgb3IgY2l0aXplbnNoaXAuIFRoZSB2YWx1ZXMgc2hvd24gYXJlIG1pZHllYXIgZXN0aW1hdGVzLiBJRDogU1AuUE9QLlRPVEwKCmBgYHtyIGNhY2hlID0gVFJVRSwgZXZhbCA9IEZBTFNFfQpkZl9nZHBwY2FwIDwtIFdESShpbmRpY2F0b3IgPSBjKGdkcCA9ICJOWS5HRFAuTUtUUC5QUC5LRCIsIHBvcCA9ICJTUC5QT1AuVE9UTCIsIGdkcHBjYXAgPSAiTlkuR0RQLlBDQVAuUFAuS0QiKSwgZXh0cmEgPSBUUlVFKQpgYGAKCmBgYHtyIGV2YWwgPSBGQUxTRX0Kd3JpdGVfY3N2KGRmX2dkcHBjYXAsICJkYXRhL2dkcHBjYXAuY3N2IikKYGBgCgpgYGB7cn0KZGZfZ2RwcGNhcCA8LSByZWFkX2NzdigiZGF0YS9nZHBwY2FwLmNzdiIpCmBgYAoKYGBge3J9CnN0cihkZl9nZHBwY2FwKQpgYGAKCmBgYHtyfQpkZl9nZHBwY2FwIHw+IHNlbGVjdChyZWdpb24sIGluY29tZSwgbGVuZGluZykgfD4gbGFwcGx5KHVuaXF1ZSkKYGBgCgpgYGB7cn0KQ09VTlRSWSA8LSAiV29ybGQiCmRmX2dkcHBjYXAgfD4gZmlsdGVyKGNvdW50cnkgPT0gQ09VTlRSWSkgfD4KICBnZ3Bsb3QoYWVzKHllYXIsIGdkcHBjYXApKSArIGdlb21fbGluZSgpCmBgYAoKYGBge3J9CkNPVU5UUlkgPC0gIldvcmxkIgpkZl9nZHBwY2FwIHw+IGZpbHRlcihjb3VudHJ5ID09IENPVU5UUlkpIHw+CiAgZ2dwbG90KGFlcyh5ZWFyLCBwb3ApKSArIGdlb21fbGluZSgpCmBgYAoKIyMjIyBFeGVyY2lzZS4KCldyaXRlIHlvdXIgb2JzZXJ2YXRpb25zIGFuZCBxdWVzdGlvbnMuCgojIyMgR0RQIFBlciBDYXBpdGEKCmBgYHtyfQpkZl9nZHBwY2FwMiA8LSBkZl9nZHBwY2FwIHw+IGRyb3BfbmEocG9wKSB8PiAKICBtdXRhdGUoUENBUCA9IGdkcC9wb3AsIC5hZnRlciA9IGdkcHBjYXApCmBgYAoKYGBge3J9CmRmX2dkcHBjYXAyCmBgYAoKIyMjIyBDaGVjayBhZ2FpbnN0IEdEUCBwZXIgY2FwaXRhLCBQUFAKCmBgYHtyIGV2YWwgPSBGQUxTRX0KZGZfZ2RwcGNhcDIgfD4gZHJvcF9uYShnZHBwY2FwLCBQQ0FQKSB8PiBtdXRhdGUobmVhciA9IG5lYXIoZ2RwcGNhcCwgUENBUCkpIHw+IAogIHN1bW1hcml6ZShudW1iZXJvZmRhdGEgPSBuKCksIHN1bShuZWFyKSkKYGBgCgpgYGB7cn0KZGZfZ2RwcGNhcDIgfD4gZmlsdGVyKCFuZWFyKGdkcHBjYXAsIFBDQVApKQpgYGAKCiMjIyMgRXhlcmNpc2UuCgpXcml0ZSB5b3VyIG9ic2VydmF0aW9ucyBhbmQgcXVlc3Rpb25zLgoKIyMjIFZpc3VhbGl6YXRpb24KClR3byB1c2VmdWwgcXVlc3Rpb25zLgoKMS4gIFdoYXQgdHlwZSBvZsKgKip2YXJpYXRpb24qKsKgb2NjdXJzwqAqKndpdGhpbioqwqBteSB2YXJpYWJsZXM/CgoyLiAgV2hhdCB0eXBlIG9mwqAqKmNvdmFyaWF0aW9uKirCoG9jY3Vyc8KgKipiZXR3ZWVuKirCoG15IHZhcmlhYmxlcz8KClNlZSBbTGlua10oaHR0cHM6Ly9wb3NpdC5jbG91ZC9sZWFybi9wcmltZXJzLzMuMSkuCgojIyMjIFJhbmtzLgoKYGFycmFuZ2UoZGVzYyhnZHApKWAgaXMgdG8gcmVvcmRlciBpbiBkZXNjZW5kaW5nIG9yZGVyIG9mIGBnZHAsYCBgYXJyYW5nZShnZHApYCBpbiBhc2NlbmRpbmcgb3JkZXIuCgpgYGB7cn0KZGZfZ2RwcGNhcCB8PiBmaWx0ZXIoeWVhciA9PSAyMDIyLCByZWdpb24gIT0gIkFnZ3JlZ2F0ZXMiKSB8PiAKICBkcm9wX25hKGdkcCkgfD4gYXJyYW5nZShkZXNjKGdkcCkpCmBgYAoKIyMjIyBFeGVyY2lzZXMuCgoxLiAgRmluZCB0aGUgdG9wIDEwIG9mIHRoZSBjb3VudHJpZXMgd2l0aCB0aGUgaGlnaGVzdCBHRFAgcGVyIGNhcGl0YS4KCjIuICBGaW5kIHRoZSB0b3AgMTAgb2YgdGhlIGNvdW50cmllcyB3aXRoIHRoZSBsb3dlc3QgR0RQIHBlciBjYXBpdGEuCgozLiAgRmluZCB0aGUgdG9wIDEwIG9mIHRoZSBjb3VudHJpZXMgd2l0aCB0aGUgbGFyZ2VzdCBwb3B1bGF0aW9uLgoKNC4gIEZpbmQgdGhlIHRvcCAxMCBvZiB0aGUgY291bnRyaWVzIHdpdGggdGhlIHNtYWxsZXN0IHBvcHVsYXRpb24uCgojIyMjIFNjYXR0ZXIgUGxvdAoKV2hhdCB0eXBlIG9mwqAqKmNvdmFyaWF0aW9uKirCoG9jY3Vyc8KgKipiZXR3ZWVuKirCoG15IHZhcmlhYmxlcz8KCmBgYHtyfQpkZl9nZHBwY2FwMiB8PiBmaWx0ZXIoeWVhciA9PSAyMDIyLCByZWdpb24gIT0iQWdncmVnYXRlcyIpIHw+IAogIGRyb3BfbmEoZ2RwLCBwb3ApIHw+IAogIGdncGxvdChhZXMocG9wLCBnZHApKSArIGdlb21fcG9pbnQoKQpgYGAKCmBgYHtyfQpkZl9nZHBwY2FwMiB8PiBmaWx0ZXIoeWVhciA9PSAyMDIyLCByZWdpb24gIT0iQWdncmVnYXRlcyIpIHw+IAogIGRyb3BfbmEoZ2RwLCBwb3ApIHw+IAogIGdncGxvdChhZXMocG9wLCBnZHApKSArIGdlb21fcG9pbnQoKSArIAogIHNjYWxlX3hfbG9nMTAoKSArIHNjYWxlX3lfbG9nMTAoKQpgYGAKCmBgYHtyfQpkZl9nZHBwY2FwMiB8PiBmaWx0ZXIoeWVhciA9PSAyMDIyLCByZWdpb24gIT0iQWdncmVnYXRlcyIpIHw+IAogIGRyb3BfbmEoZ2RwLCBwb3ApIHw+IAogIGdncGxvdChhZXMocG9wLCBnZHApKSArIGdlb21fcG9pbnQoKSArIAogIGdlb21fc21vb3RoKG1ldGhvZCA9ICJsbSIsIHNlID0gRkFMU0UpICsKICBzY2FsZV94X2xvZzEwKCkgKyBzY2FsZV95X2xvZzEwKCkKYGBgCgpgYGB7cn0KZGZfZ2RwcGNhcDIgfD4gZmlsdGVyKHllYXIgPT0gMjAyMCwgcmVnaW9uICE9IkFnZ3JlZ2F0ZXMiKSB8PiBkcm9wX25hKGdkcCwgcG9wKSB8PiAKICBnZ3Bsb3QoYWVzKHBvcCwgZ2RwLCBjb2xvciA9IHJlZ2lvbikpICsgZ2VvbV9wb2ludCgpICsgCiAgc2NhbGVfeF9sb2cxMCgpICsgc2NhbGVfeV9sb2cxMCgpCmBgYAoKYGBge3J9CmRmX2dkcHBjYXAyIHw+IGZpbHRlcih5ZWFyID09IDIwMjAsIHJlZ2lvbiAhPSJBZ2dyZWdhdGVzIikgfD4gCiAgZHJvcF9uYShnZHAsIHBvcCkgfD4gCiAgZ2dwbG90KGFlcyhwb3AsIGdkcCwgY29sb3IgPSByZWdpb24sIHNoYXBlID0gaW5jb21lKSkgKyBnZW9tX3BvaW50KCkgKyAKICBzY2FsZV94X2xvZzEwKCkgKyBzY2FsZV95X2xvZzEwKCkKYGBgCgpgYGB7cn0KZGZfZ2RwcGNhcDIgfD4gZmlsdGVyKHllYXIgPT0gMjAyMCwgcmVnaW9uICE9IkFnZ3JlZ2F0ZXMiKSB8PiAKICBkcm9wX25hKGdkcCwgZ2RwcGNhcCwgcG9wKSB8PiAKICBnZ3Bsb3QoYWVzKGdkcHBjYXAsIGdkcCwgY29sb3IgPSByZWdpb24sIHNpemUgPSBwb3ApKSArIGdlb21fcG9pbnQoKSArIAogIHNjYWxlX3hfbG9nMTAoKSArIHNjYWxlX3lfbG9nMTAoKQpgYGAKCmBgYHtyIGV2YWwgPSBGQUxTRX0KaW5zdGFsbC5wYWNrYWdlcygicGxvdGx5IikKYGBgCgpgYGB7cn0KbGlicmFyeShwbG90bHkpCnRlc3QgPC0gZGZfZ2RwcGNhcDIgfD4gZmlsdGVyKHllYXIgPT0gMjAyMCwgcmVnaW9uICE9IkFnZ3JlZ2F0ZXMiKSB8PiBkcm9wX25hKGdkcCwgcG9wKSB8PiAKICBnZ3Bsb3QoYWVzKGNvbG9yID0gY291bnRyeSwgc2hhcGUgPSByZWdpb24sIHBvcCwgZ2RwKSkgKyBnZW9tX3BvaW50KCkgKyAKICBzY2FsZV94X2xvZzEwKCkgKyBzY2FsZV95X2xvZzEwKCkgKyB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAibm9uZSIpCnRlc3QgfD4gZ2dwbG90bHkoKQpgYGAK